روش عددی برای تقلیل ماتریس همیلتونی به شور همیلتونی و برخی کاربردهای آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان
- نویسنده آرش علایی
- استاد راهنما پرویز سرگلزایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
چکیده ندارد.
منابع مشابه
رنگ آمیزی همیلتونی گراف ها
برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...
15 صفحه اولروش های عددی محاسبه جذر ماتریس و کاربردهای آن
یک روش محاسبه ریشه دوم ماتریس ها، به کارگیری روش نیوتن برای معادله ماتریسی x^2-a=0 است. روش مهم دیگری بر اساس تجزیه شور ماتریس به صورت a=qsq^h پایه گذاری شده است و از یک بازگشت سریع برای محاسبه ریشه دوم ماتریس بالامثلثی s استفاده می کند. در ادامه، دو روش عددی برای تقریب حاصل ضرب جذر یک ماتریس در یک بردار که یکی از کاربردهای جذر ماتریس است، بیان شده است. در روش اول ابتدا ...
15 صفحه اولیافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک
هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...
متن کاملماتریس حسابداری اجتماعی مالی ایران و کاربردهای آن در اقتصاد
هدف این مقاله سنجش آثار جریان‌های مالی بر بخش واقعی اقتصاد ایران است. یکی از الگوهای قابل استفاده برای سنجش این آثار، الگوی ماتریس حسابداری اجتماعی مالی است. در این راستا، سوال اساسی پژوهش این است که بسط جریان مالی در چارچوب ماتریس حسابداری اجتماعی چگونه ضرایب فزاینده تولید را تحت تاثیر قرار می‌دهد؟ برای این منظور با استفاده از ماتریس حسابداری اجتماعی (SAM) ایران در سال 1378و ماتریس حسابداری اج...
متن کاملتابع ملنیکف مدار هموکلینیک گذرا از زین پوچ توان برای دستگاه های مسطح نزدیک به همیلتونی
یکی از مسائلی که در رفتار مجانبی جواب دستگاه های گ.ناگ.ن مورد سوال است، ایجاد دورهای تناوبی است که قسمت دوم مسأله شانزذهم هیلبرت نیز به همین موضوع اختصاص دارد. هیلبرت در این مسأله خواستار یافتن یک کران بالا برای تعداد سیکل های حدی برای دستگاه های چند جمله ای مسطح، شده است. حل این مسأله بسیار مشکل است، لذا آرنولد شکل ضعیف شده ای از آن ارائه کرد که بر مبنای یافتن تعداد ریشه های انتگرال آبلی نظیر ...
15 صفحه اولگرافهای کیلی از مرتبه 30p همیلتونی هستند
فرض کنید گروهg گروهی متناهی بوده وs یک مجموعه مولد برای گروهg باشد. رئوس گراف کیلی =cay(g,s)? همان عناصرg هستند. دوری که شامل همه رئوس? است را دور همیلتونی? می نامند. در اوایل سال 1970 حدس زده بودند که هر گراف کیلی همبند یک دور همیلتونی دارد، اما هیچ راه حلی جهت حل این مشکل ارائه نگردید. یکی از اهداف این پایان نامه، ارائه برخی از شواهد برای اثبات این حدس است.
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023